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Claims 

A method for coding an audio signal to obtain a coded bit 
stream, comprising the following steps: 

(a) transforming a block of discrete-time samples of the 
audio signal into the frequency domain to obtain a 
block of spectral values which represent the audio 
signal; 

(b) coding the spectral values with a code table having 
a limited number of code words of different length 
to obtain spectral values coded with code words, the 
length of a code word which is assigned to a spec- 
tral value generally being that much shorter the 
higher the probability of occurrence of the spectral 
value is; 

(c) determining a raster for the coded bit stream where 
the raster has equidistant raster points and where 
the separation of the raster points depends on the 
code table; and 

(d) defining priority code words among the code words, 
those code words which represent spectral values 
which are psychoacoustically important compared to 
other spectral values being defined as priority code 
words ; 

(e) positioning the priority code words in the raster so 
that the start of a priority code word which repre- 
sents a spectral value of the block of spectral val- 
ues coincides with one raster point and the start of 
another priority code word which represents another 
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spectral value of the block of spectral values coin- 
cides with another raster point. 

A method according to claim 1, 

wherein a plurality of windows is used, whereby a plural- 
ity of sets of spectral values results, where each set of 
spectral values comprises the complete spectrum; and 

wherein, in the step of defining priority code words, those 
code words which code spectral values of the same fre- 
quency from the respective sets are defined to be priority 
code words. 

A method according to claim 1, wherein a code word of the* 
code table codes a plurality of spectral lines, the spec- 
tral lines being combined into groups or units in such a 
way that the number of spectral lines in a group is di- 
visible by the plurality of spectral lines which a code 
word codes. 

A method according to claim 3, wherein various code tables 
with different dimensions, i.e. spectral lines per code 
word, are used, a unit having n spectral lines, where n is 
a common multiple of all the dimensions which occur, 

A method according to claim 1, wherein in the step of de- 
fining priority code words, the code words which code the 
spectral lines of the sets of spectral values which are 
assigned to low frequencies are defined to be priority 
code words . 

A method according to claim 5, wherein the step of defin- 
ing priority code words also includes the following step: 



placing the code words in sequence in a sort table, prior- 
ity code words being code words in the front part of the 
sort table and therefore more likely to be positioned on 
raster points than code words further back in the table, 
in such a way that the sequence of code words in the sort 
table constitutes a priority distribution within the code 
words, thus producing priority code words; 

wherein the step of positioning the priority code words 
includes the following steps: 

successive positioning of the code words from the sort ta- 
ble on raster points until no raster points are left; and 

positioning the remaining code words from the sort table 
at locations in the raster which are still unoccupied. 

A method according to claim 1, wherein, in the step of de- 
fining priority code words, the code words which code 
spectral values with low frequency and/or high energy are 
defined to be priority code words . 

A method according to claim 1, wherein the distance be- 
tween the raster points is somewhat smaller than, equal to 
or greater than the longest code word of the code table or 
is equal to or greater than the longest code word actually 
appearing in the bit stream. 

A method according to claim 1, wherein the following 
steps are performed before the step of coding the spec- 
tral values : 

grouping the spectral values into adjacent spectral sec- 
tions, each spectral section having at least one spectral 
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value; 



assigning at least two different code tables from a prede- 
termined number of code tables to two different spectral 
sections, a spectral section having assigned to it that 
code table which is best suited for coding the spectral 
values in the spectral section; 

wherein, in the step of coding, the spectral values from 
the spectral sections are coded with the code table which 
is assigned to the corresponding spectral section; 

wherein, in the step of specifying, a raster is specified 
for the coded bit stream such that the raster has at least 
two groups of raster points, such that the raster points 
of each group are spaced equidistantly from one another 
and such that the raster point distance of each group de- 
pends on an appropriate code table from among the at least 
two different code tables. 

10. A method according to claim 9, wherein, in the step of de- 
fining priority code words, a code word is defined to be a 
priority "code word when an indicator, which depends on the 
code table from which the code word originates, indicates 
priority. 

11. A method according to claim 10, 

wherein each code table has a maximum absolute value for a 
spectral value which is to be coded; and 



wherein the indicator indicates the highest priority when 
the code table on which the indicator depends has the 
highest absolute value of all the code tables. 



A method according to claim 9, 

wherein each code table has a maximum absolute value for a 
spectral value which is to be coded; and 

wherein a plurality of code tables is used, where there is 
an indicator for each table, where the indicator is deter- 
mined by the highest absolute value of the respective ta- 
ble and where the indicator for a table with a greater 
maximum absolute value indicates a higher priority for a 
code word from the table than does an indicator for an- 
other table with a smaller maximum absolute value. 

A method according to claim 9, wherein the raster point 
distance of each group of raster points is smaller than, 
equal to or greater than the length of the longest code 
word of the corresponding code table. 

A method according to claim 9, wherein the raster point 
distance of each group of raster points is equal to the 
length of the longest actually occuring code word for a 
spectral value in the corresponding spectral section; and 

wherein the length of the longest actually occuring code 
word of a spectral section is transmitted as side informa- 
tion to the bit stream. 

A method according to claim 9, wherein the raster point 
distance of a group of raster points is so determined as 
to be equal to the minimum of the longest actually occur- 
ing code word of all the grouped spectral sections and the 
longest code word of the code table of this group, and 
where the longest actually occuring code word is transmit- 
ted to a decoder as side information. 
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A method according to claim 9, wherein a substantially 
linear arrangement of the code words with frequency is ad- 
hered to in the raster of the bit stream both for the pri- 
ority code words and for the non-priority code words. 

A method according to claim 1, wherein the code words 
which represent coded spectral values are arranged in the 
raster of the bit stream independently of the frequency of 
the corresponding spectral values. 

A method according to claim 17, wherein information re- 
garding the correspondence between the frequency and the 
code word is inserted in the bit stream as side informa- 
tion when the frequency independent distribution is not 
predetermined . 

A method according to claim 1, wherein only each n-th code 
word of the priority code words is arranged in the raster 
of the bit stream while the remaining priority code words 
and non-priority code words are not aligned with raster 
points . 

A method" according to claim 1, wherein the spectral values 
are quantized prior to coding taking the psychoacoustic 
model into account. 

A device for coding an audio signal to obtain a coded bit 
stream, comprising : 

(a) a unit for transforming a block of discrete-time sam- 
ples of the audio signal into the frequency domain to 
obtain a block of spectral values which represent the 
audio signal; 



(b) a unit for coding the spectral values with a code ta- 
ble having a limited number of code words of differ- 
ent lengths to obtain spectral values coded with code 
words, the length of a code word which is assigned to 
a spectral value generally being that much shorter 
the higher the probability of occurrence of the spec- 
tral value is; 

(c) a unit for determining a raster for the coded bit 
stream where the raster has equidistant raster points 
(10, 12, 14) and where the separation (Dl) of the 
raster points depends on the code table; 

(d) defining priority code words among the code words, 
those code words which represent spectral values 
which are psychoacoustically important compared to 
other spectral values being defined as priority code 
words ; and 

(e) a unit for positioning the priority code words a pri- 
ority code word which represents a spectral value of 
the block of spectral values coincides with one 
raster point and the start of another priority code 
word which represents another spectral value of the 
block of spectral values coincides with another 
raster point . 

A device according to claim 21, further comprising: 

a unit for grouping the spectral values into adjacent 
spectral sections, each spectral section having at least 
one spectral value ; 

a unit for assigning at least two different code tables 
from a predetermined number of code tables to two differ- 



ent spectral sections, a spectral section having assigned 
to it that code table which is best suited for coding the 
spectral values in the spectral section; 

where the unit for coding is designed to code the spectral 
values from the spectral sections with the code table 
which is assigned to the corresponding spectral section, 

where the unit for specifying is designed to specify a 
raster for the coded bit stream such that the raster has 
at least two groups of raster points, such that the raster 
points of each group are spaced equidistantly from one an- 
other and such that the raster point distance of each 
group depends on an appropriate code table from among the 
at least two different code tables, 

A method for decoding a bit stream representing a coded 
audio signal, where the coded bit stream contains code 
words of different lengths from a code table and has a 
raster with equidistant raster points, where the code 
words include priority code words, which represent par- 
ticular spectral values of a block of spectral values 
which are psychoacoustically important compared to other 
spectral values, where the block of spectral values repre- 
sents a spectrum of a block of temporal samples of the au- 
dio signal and where priority code words are aligned with 
raster points, so that the start of a priority code word 
representing a spectral value of the block of spectral 
values coincides with one raster point and the start of 
another priority code word representing another spectral 
value of the block of spectral values coincides with an- 
other raster point, comprising the following steps: 



(a) detecting the distance between two adjacent raster 
points; 

(b) resorting the priority code words, which are aligned 
with the raster points, in the coded bit stream in 
such a way as to obtain a linear arrangement of the 
same with frequency, the start of a priority code 
word coinciding with a raster point; 

(c) decoding the priority code words with an associated 
code table to obtain decoded spectral values; and 

(d) transforming the decoded spectral values back into 
the time domain to obtain a decoded audio signal. 

A method according to claim 23, where the coded bit stream 
contains code words of different lengths from at least two 
code tables and has a raster with at least two groups of 
equidistant raster points including the following steps: 

identifying the code table associated with a spectral sec- 
tion; and 

where, in the step of decoding, the priority code words of 
a spectral section are decoded with the corresponding as- 
sociated code table. 

A device for for decoding a bit stream representing a 
coded audio signal, where the coded bit stream contains 
code words of different lengths from a code table and has 
a raster with equidistant raster points, where the code 
words include priority code words, which represent par- 
ticular spectral values of a block of spectral values 
which are psychoacoustically important compared to other 
spectral values, where the block of spectral values repre- 



sents a spectrum of a block of temporal samples of the au- 
dio signal and where priority code words are aligned with 
raster points, so that the start of a priority code word 
representing a spectral value of the block of spectral 
values coincides with one raster point and the start of 
another priority code word representing another spectral 
value of the block of spectral values coincides with an- 
other raster point, comprising: 

(a) a unit for detecting the distance between two adja- 
cent raster points; 

(b) a unit for resorting the priority code words, which 
are aligned with the raster points, in the coded bit 
stream in such a way as to obtain a linear arrange- 
ment of the same with frequency, the start of a pri- 
ority code word coinciding with a raster point; 

(c) a unit for decoding the priority code words with an 
associated code table to obtain decoded spectral val- 
ues; and 

(d) a unit for transforming the decoded spectral values 
back into the time domain to obtain a decoded audio 
signal . 

A device according to claim 25, where the coded bit stream 
contains code words of different lengths from at least two 
code tables and has a raster with at least two groups of 
equidistant raster points further comprising: 

a unit for identifying the code table associated with a 
spectral section; 



where the unit for decoding is designed to decode the 
ority code words of a spectral section with the corre 
sponding associated code table. 



